Modeling and Performance Evaluation of DRED (Dynamic Random Early Detection) using Fluid-Flow Approximation
نویسندگان
چکیده
In recent years, AQM (Active Queue Management) mechanisms, which support the end-to-end congestion control mechanism of TCP (Transmission Control Protocol), have been widely studied. The AQM mechanism is a congestion control mechanism at a router to control its queue length by actively discarding arriving packets. Many AQM mechanisms such as RED (Random Early Detection) have been proposed. However, behavior of AQM mechanisms other than RED has not been fully investigated. In this paper, using fluid-flow approximation we model DRED (Dynamic RED) and analyze its steady state behavior. In particular, we model DRED as a continuous-time system and investigate its steady state behavior (i.e. average queue length and packet drop probability). We validate effectiveness of our analytic model by comparing analytic results with simulation ones. We show that DRED cannot stabilize its queue length when packet drop probability is small.
منابع مشابه
Scalable Modeling and Performance Evaluation of Dynamic RED Router using Fluid-Flow Approximation
In recent years, AQM (Active Queue Management) mechanisms, which support the end-to-end congestion control mechanism of TCP (Transmission Control Protocol), have been widely studied in the literature. AQM mechanism is a congestion controller at a router for suppressing and stabilizing its queue length (i.e., the number of packets in the buffer) by actively discarding arriving packets. Although ...
متن کاملModeling and Performance Analysis of Dynamic Random Early Detection (DRED) Gateway for Congestion Avoidance
One of the most prominent congestion avoidance schemes in the Internet architecture is the Random Early Detection (RED) algorithm. Several modifications and enhancements have been made to the original RED so as to make it more responsive to congestion avoidance at the gateways. In this paper, we introduced the Dynamic Random Early Detection (DRED) model, which uses a newly introduced parameter ...
متن کاملPerformance evaluation for DRED discrete-time queueing network analytical model
Due to the rapid development in computer networks, congestion becomes a critical issue. Congestion usually occurs when the connection demands on network resources, i.e. buffer spaces, exceed the available ones. We propose in this paper a new discrete-time queueing network analytical model based on dynamic random early drop (DRED) algorithm to control the congestion in early stages. We apply our...
متن کامل3D Finite element modeling for Dynamic Behavior Evaluation of Marin Risers Due to VIV and Internal Flow
The complete 3D nonlinear dynamic problem of extensible, flexible risers conveying fluid is considered. For describing the dynamics of the system, the Newtonian derivation procedure is followed. The velocity field inside the pipe formulated using hydrostatic and Bernoulli equations. The hydrodynamic effects of external fluids are taken into consideration through the nonlinear drag forces in var...
متن کاملOn Modeling Datagram Congestion Control Protocol and Random Early Detection using Fluid-Flow Approximation
In this paper, we model DCCP congestion control mechanism and RED as independent discrete-time systems using fluid-flow approximation. By interconnecting DCCP connections and RED routers, we model the entire network as a feedback system called DCCP/RED. We then analyze the steady state performance and the transient state performance of DCCP/RED. Specifically, we derive the packet transmission r...
متن کامل